
<html>
<head>
	<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
	<link rel=stylesheet href='include/hoj.css' type='text/css'>
</head>
<body>
<center>
<div style="width:90%; text-align:left">
<img src="image/logo.png"/>
</div>
<table width=96%> 
	<tr align="center" class='hd' valign="top">
				<th><a href="faqs.php">F.A.Qs</a></th>
		<th><a href="./bbs.php">Web Board</a></th>
		<th><a href="./">Home</a></th>
		<th><a href="./problemset.html">ProblemSet</a></th>
		<th><a href="./status.php">Status</a></th>
		<th><a href="./ranklist.php">Ranklist</a></th>
		<th><a href="./contest.php">Contest</a></th>
		<th><a href=loginpage.php>Login</a></th><th><a href=registerpage.php>Register</a></th>	</tr>
</table>
</center>
<center>
<div class="notice">
	<div>
		<B>Notice:</B>鉴于种种原因，本OJ自下周星期一（3月5号）开始不再全面开放，请各位做好善后事宜，谢谢合作。	</div>
</div>
</center>
</div>
<title>Problem 1550. -- 打电话(tel) -- 衡阳八中OJ离线版-2012-02-29</title><center><h2>1550: 打电话(tel)</h2><span class=green>Time Limit: </span>10 Sec&nbsp;&nbsp;<span class=green>Memory Limit: </span>64 MB<br><span class=green>Submit: </span>43&nbsp;&nbsp;<span class=green>Solved: </span>19<br>[<a href='submitpage.php?id=1550'>Submit</a>][<a href='problemstatus.php?id=1550'>Status</a>][<a href='bbs.php?id=1550'>Discuss</a>]</center><h2>Description</h2><div class=content>龙先生是一位著名的记者，平时最喜欢报道一些鲜为人知的故事。最近，由于听说索马里海盗猖獗，他打算实地探访，做一个深入的调查。龙先生联系了索马里当地的一些朋友，做了周密的计划——坐船从三亚出发，越过南海，趟过印度洋，最后到达索马里海域的亚丁湾。可就在船离海岸仅10公里时，突然一伙海盗突袭客船，所有人都被劫持到了索马里城内。
在人质被运送到“海盗基地”的途中，龙先生凭着多年的经验，乘海盗不注意，跃下了卡车，在无数砰砰的枪声中，没命的向外跑去。跑了几分钟后，龙先生突然看到一个电话厅。他迅速向电话厅奔去，想打电话向住在索马里的朋友求助。然而，随着追赶脚步声的临近，龙先生估算留给自己打电话的时间最多30秒，决不容许拨错电话。
遗憾的是，越是这种危机的时候，越容易犯错。身为“智者”的您，请帮龙先生算一算：当他打电话给一位朋友的时候，恰好打给了另外一个人（不一定是他朋友,可以是任何人）的概率是多少？已知索马里是一个有不超过10万人的小城，电话号码只有6位。 
</div><h2>Input</h2><div class=content>第1行：索马里人数n。n <= 100000
接下来的n行：所有人的电话号码
接下来的10行：一个10*10错按表，表示按a键时按成b键的概率（第一行第一列表示按0时按成0的概率，第一行第二列表示按0时按成1的概率。所有的概率用整数0~10表示，即实际概率要除以10）
下一行：索马里城中你的朋友人数m。m <= n。
接下来的m行：每个朋友的电话号码。
</div><h2>Output</h2><div class=content>打给你的每一个朋友时候，打通其他人的电话的概率（每行一个概率，乘以10^6 后用整数表示） 
</div><h2>Sample Input</h2>
			<div class=content><span class=sampledata>5<br />
267535<br />
229127<br />
693606<br />
861879<br />
902375<br />
1 1 1 1 1 1 1 1 1 1<br />
1 1 1 1 1 1 1 1 1 1<br />
1 1 1 1 1 1 1 1 1 1<br />
1 1 1 1 1 1 1 1 1 1<br />
1 1 1 1 1 1 1 1 1 1<br />
1 1 1 1 1 1 1 1 1 1<br />
1 1 1 1 1 1 1 1 1 1<br />
1 1 1 1 1 1 1 1 1 1<br />
1 1 1 1 1 1 1 1 1 1<br />
1 1 1 1 1 1 1 1 1 1<br />
5<br />
267535<br />
229127<br />
693606<br />
861879<br />
902375<br />
</span></div><h2>Sample Output</h2>
			<div class=content><span class=sampledata>4<br />
4<br />
4<br />
4<br />
4<br />
<br />
</span></div><h2>HINT</h2>
			<div class=content><p>说明：当龙先生要打某个朋友的电话时，有3种情况：1，恰好打给了这个朋友2，打通了其他人的电话3，空号。现要求计算第2种情况发生的概率。<br />
</p></div><h2>Source</h2>
			<div class=content><p><a href='problemset.html?search=HNOI2009集训Day5'>HNOI2009集训Day5</a></p></div><center>[<a href='submitpage.php?id=1550'>Submit</a>][<a href='problemstatus.php?id=1550'>Status</a>][<a href='bbs.php?id=1550'>Discuss</a>]</center>﻿<br>

<a href="./"><span class=red>HOME</span></a>
<a href="javascript:history.go(-1)"><span class=red>Back</span></a>

<hr>
<center>
	<div class="footer">
			<a href=setlang.php?lang=ko>한국어</a>&nbsp;
		<a href=setlang.php?lang=cn>中文</a>&nbsp;
		<a href=setlang.php?lang=fa>فارسی</a>&nbsp;
		<a href=setlang.php?lang=en>English</a>&nbsp;
		<a href=setlang.php?lang=th>ไทย</a>
	<br>		<div>版权所有 &copy;2008-2012 WaterPark Organization. | <script src="http://s21.cnzz.com/stat.php?id=2982771&web_id=2982771" language="JavaScript"></script>
</div>
		<div>Based on opensource project <a href="http://hustoj.googlecode.com">hustoj</a>.</div>
	</div>
</center>
</body>
</html>
